"We were so compatible."
Unless you are willing to convert to his religion it will never work. My experience is that a persons belief is very important and if you don't share that with the other person or they accept you for who you are it will never work.